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Abstract. We determine periodic and aperiodic points of certain piecewise affine maps in the 
Euclidean plane. Using these maps, we prove for A £ { ±^/2, ±V3} that all integer 

sequences (dfc)fcez satisfying < Qfc_i + Aaj. + afc+i < 1 arc periodic. 



1. INTRODUCTION 



In the past few decades, discontinuous piecewise affine maps have found considerable interest 
in the theory of dynamical systems. For an overview, we refer the reader to [IJ [7l [T2l [13l [T71 
[T5] . for particular instances to [221 [TBI US] (polygonal dual billiards), [IS] (polygonal exchange 
transformations), []Jjl [3H EH IE] (digital filters) and [TU1 [23 122 (propagation of round-off errors in 
linear systems). The present paper deals with a conjecture on the periodicity of a certain kind of 
these maps: 

Conjecture 1.1. 4, 27 For every real A with |A| < 2, all integer sequences {au)k& satisfying 
(1.1) < afc_i + Xa k + a k+1 < 1 

for all k € Z are periodic. 

This conjecture originated on the one hand from a discretization process in a rounding-off 
scheme occurring in computer simulation of dynamical systems (we refer the reader to [T9j 27 and 
the literature quoted there), and on the other hand in the study of shift radix systems (see [U[2] 
for details) . Extensive numerical evidence on the periodicity of integer sequences satisfying (jl.ip 
was first observed in [26) . 

We summarize the situation of the Coniecture ll.il Since we have approximately 



and the eigenvalues of the matrix are exp(±#7ri) with 9 € [0, 1], the sequence may be viewed as a 
discretized rotation on Z 2 , and it is natural to parametrize — A = 2 cos(f?7r). There are five different 
classes of A of apparently increasing difficulty: 

(1) 9 is rational and A is rational. 

(2) 9 is rational and A is quadratic. 

(3) 9 is rational and A is cubic or of higher degree. 

(4) 9 is irrational and A is rational. 

(5) None of the above. 

The first case consists of the three values A = —1,0,1, where the conjecture is trivially true. 
Already in case (2) the problem is far from trivial. A computer assisted proof for — A = was 
given by Lowenstein, Hatjispyros and Vivaldi [19|F1 A short proof (without use of computers) of 
the golden mean case A = was given by the authors [3| . The main goal of this paper is to 

settle the conjecture for all the cases of (2), i.e., the quadratic parameters 




A = 



±i±VE 

2 



, ±y/2, ±V3. 



Date: September 16, 2008. 

-^Indeed, they showed that all trajectories of the map (x,y) ([(— A)xJ — y,x) on T? are periodic. 
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The proofs are sensitive to the choice of A, and we have to work tirelessly in computation and 
drawings, especially in the last case iy/3. However, an important feature of our proof is that it 
can basically be checked by hand. The (easiest) case 1+ 2 V ^ in Section [2] gives a prototype of our 
discussion and should help the reader to understand the idea for the remaining values. 

For case (3), it is possible that Conjecture 11.11 can be proved using the same method, which 
involves a map on [0, l) 2d_2 , where d denotes the degree of A. However, it seems to be difficult 
in case d > 3 to find self inducing structures, which are essential for this method. In [55], a 
similar embedding into a higher dimensional torus is used for efficient orbit computations. Goetz 
[i~2] IT3] IT4] found a piecewise 7r/7 rotation on an isosceles triangle in a cubic case having a self 
inducing structure, but we do not see a direct connection to our problem. 

The problem currently seems hopeless for cases (4) and (5). However, a nice observation on 
rational values of A with prime-power denominator p n is exhibited in [S]. The authors show 
that the dynamical system given by (|l.ip can be embedded into a p-adic rotation dynamics, by 
multiplying a p-adic unit. These investigations were extended in [30] . Furthermore, in [27] the 
case A = q/p with p prime was related to the concept of minimal modules, the lattices of minimal 
complexity which support periodic orbits. 

Now we come back to the content of the present paper. The proof in [115] is based on a 
discontinuous non-ergodic piecewise affine map on the unit square, which dates back to Adler, 
Kitchens and Tresser pQ. Let A 2 = 6A + c with b,c e Z. Set x = {Xak-i} and y = {Aa^}, where 
{z} = z — \_z\ denotes the fractional part of z. Then we have at+i = — tife-i — Xak + y and 

{Aa fe+1 } = {-Aa fc _! - A 2 a fc + \y} = {-x + (A - b)y} = {-x + cy/X} = {-x - X'y}, 

where A' is the algebraic conjugate of A. Therefore we are interested in the map T : [0, l) 2 — > 
[0, l) 2 given by T(x,y) = (y,{—x — X'y}). Obviously, it suffices to study the periodicity of 
{T k {z))k£i for points z = (x,y) £ (Z[A] n [0, l)) 2 in order to prove the conjecture. Using this 
map, Kouptsov, Lowenstein and Vivaldi [18] showed for all quadratic A corresponding to rational 

rotations A = ^rp^, ±\/2, ±\/3 that the trajectories of almost all points are periodic, by heavy 
use of computers. Of course, such metric results do not settle Conjecture 11.1] which deals with 
countably many points in [0, l) 2 , which may be exceptional. The main goal of this article is to 
show that no point with aperiodic trajectory has coordinates in Z[A], which proves Coniecture ll.il 
for these eight values of A. 

This number theoretical problem is solved by introducing a map S, which is the composition of 
the first hitting map to the image of a suitably chosen self inducing domain under a (contracting) 
scaling map and the inverse of the scaling map. A crucial fact is that the inverse of the scaling 
constant is a Pisot unit in the quadratic number field Q(A). This number theoretical argument 
greatly reduces the classification problem of periodic orbits, see e.g. Theorem 12.11 All possible 
period lengths can be determined explicitly and one can even construct concrete aperiodic points 
in (Q(A) n [0, l)) 2 . We can associate to each aperiodic orbit a kind of /3-expansion with respect 
to the scaling constant. Note that the set of aperiodic points can be constructed similarly to a 
Cantor set, and that it is an open question of Mahler [53] whether there exist algebraic points in 
the triadic Cantor set. 

The paper is organized as follows. In Section 2, we reprove the conjecture for the simplest non- 
trivial case, i.e., where A equals the golden mean. An exposition of our domain exchange method is 
given in Section 3, where the ideas of Section 2 are extended to a general setting. In the subsequent 
seven sections we prove the conjecture for the cases A = —7, ±1/7, ±v2 5 ±\/3- Some parts of the 
proofs for A = ±v3 are put into the Appendix. We conclude this paper by an observation relating 
the famous Thue-Morse sequence to the trajectory of points for A = ±7, ±1/7, y3. 

2. The case A = 7 = = -2 cos ^ 
We consider first the golden mean A = 7 = , A 2 = A + 1. Note that T is given by 

(2.1) T[x,y) = (x,y)A+(0,\x-y/ 7 -]) with A = 



(l V7) 
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Figure 2.1. The piecewise affine map T and the set 1Z, A = 7 
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Therefore, we have T(x,y) = (x,y)A if y > 72; and T(z) = + (0,1) for the other points 
z 6 [0, l) 2 , see Figure |2~T1 A particular role is played by the set 

TZ = {(x,y)e [0,1) 2 : y<-yx, x + y > 1, a; < y 7 } U {(0, 0)}. 

If z e 72, z ^ (0,0), then we have T k+1 (z) = T k (z)A + (0, 1) for all k E {0,1,2,3,4}, hence 

T 5 (z) = zA 5 + (0, 1)(A 4 + A 3 + A 2 + A 1 + A ) = z + (0, 1)(A 5 - A°){A - A )- 1 = z 

since A 5 = A . It can be easily verified that the minimal period length is 5 for all z E 72 except 



7 a+l> 7 2 + 



j-) and (0,0), which are fixed points of T. Therefore, it is sufficient to consider the 



(2.2) 



domain T> = [0, l) 2 \ 72. in the following. According to the action of T, we partition V into two 
sets Z?o and D t , with D = {(x,y) € [0, l) 2 : y > -fx} \ {(0,0)}, 

In Figure l2~2l we scale Dq and D\ by the factor I/7 2 and follow their T-trajectory until the 
return to T>/~f 2 . Let V be the set of points in T> which are not eventually mapped to D/7 2 , i.e., 

V = D Q U T{D a ) U D U T{D P ) U T 2 (Dp), 

where D a is the closed pentagon {(x, y) € D : y > I/7 2 , x + y <l,y < (1 + x)/^} and Dp is the 
open pentagon ft/7 2 \ {(0,0)}. (In Figure D a is split up into {T k (D & ) : k E {0,2,4,6,8}}, 
and Dp is split up into {T k (D^) : k E {0, 3, 6, 9, 12}}.) All points in V are periodic (with minimal 
period lengths 2,3, 10 or 15). Figures |2"TH and |2"T21 show that the action of the first return map on 
7?/ 7 2 is similar to the action of T on T>, more precisely, 

T(z) _ j T{zh 2 ) ifzeTJo, 
7 2 ~ 1 T 6 (z/ 7 2 ) if ze Di. 

For z EV\V, let s(z) = min{m > : T m (z) E V/j 2 }. (Figure [2^1 shows s(z) < 5.) By the map 

5: V\V^V, zh 7 2 T s(z) (z), 

we can completely characterize the periodic points. For z E [0, l) 2 , denote by ir(z) the minimal 
period length if (T fe (z)) feeZ is periodic and set tt(z) — 00 else. 

Theorem 2.1. (T k (z))k^z is periodic if and only if z E 7Z or S n (z) E V for some n > 0. 

We postpone the proof to Section [3l where the more general Proposition 13.31 and Theorem 13.41 
are proved (with U(z) = z/j 2 , R(z) = z, f(z) = T(z), n(z) = n(z), and z E Di or T(z) E D\ for 
all z ET>, \a n (l)\ — > 00, see below). 

(|2.2p and Figurc l2"T2"l suggest to define a substitution (or morphism) a on the alphabet A — {0, 1}, 
i.e., a map a : A — > A* (where A* denotes the set of words with letters in ^4), by 

a: 0^0 1 101101 

in order to code the trajectory of the scaled domains until their return to T>/^f 2 : We have 
T k ~ 1 (D i /y 2 ) C D a{t)[k] and T^^iz/j 2 ) = T(z)/j 2 for all z E D e , where w[k] denotes the fc-th 
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Figure 2.2. The trajectory of the scaled domains and the (gray) set V, A = 7. 
k stands for T k {D~ p ).) 



letter of the word w and \w\ denotes its length. Furthermore, we have T k (Di/j 2 ) n "D/j 2 = for 
1 < k < \cr(£)\. Extend the definition of a naturally to words in A* by setting a(vw) = <j(v)a(w), 
where vw denotes the concatenation of v and w. Then we get the following lemma, which resembles 
Proposition 1 by Poggiaspalla [2~1] . 

Lemma 2.2. For every integer n > and every I £ {0, 1}, we have 

• rl ff "WI(z/ 7 2 ") = T(z)/ 7 2 " for all z G D e , 

• T^iDt/v**) C D an{t){k] for all k, 1 < k < \a n (£)\ 

• T k (D e /j 2n )nV/j 2n = for allk,l<k< \a n {£)\. 

The proof is again postponed to Section [31 Lemma 13.11 This lemma allows to determine the 
minimal period lengths: If z £ D a , then 

r | <r n (0101010101) I / 2n\ _ T \ a n (101010101) | (T(z)h 2n ) =■■■ = T 10 (z)/>y 2n = z/-y 2n 

for all n > 0. The only points of the form T k (z/j 2n ), 1 < k < 5|cr™(01)|, which lie in X>/ 7 2 ™ are 
the points T m (z)/j 2n , 1 < m < 9, which are all different from z/7 2 ™ if ir(z) — 10. Therefore, we 
obtain ir(z/j 2n ) — 5|cr n (01)| in this case. A point z lies in the trajectory of z/7 2 ™ if and only if 
S n (z) — T m (z) for some m £ Z, see Lemma 15721 This implies ir(z) = 5|er n (01)| for these z as well. 
The period lengths of all points are given by the following theorem. 
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Theorem 2.3. If A = 7, i/ien £/ie minimal period lengths 7r(z) 0/ (T k (z))kez are 
1 tf*=(0,0) orz = (^ T ,^J T ) 

5 ^eKlKO.O),^,^)} 

(5-4» + l)/3 ^T 1 "^^,^) for some n > 0, me {0,1} 

5(5-4" + l)/3 ifS n (z)eT m (D a \{(^ l ,^ fI )}) for some n>0, m G {0, 1} 
(10 ■ 4" - l)/3 = T m (^, ^) /or some n > 0, m G {0, 1, 2} 

5(10 • 4" - l)/3 S"(z) G T™(L^ \ {(^, ^)}) /or some n > 0, m G {0, 1, 2} 
00 i/ S n {z) eV\V for alln> 0. 

TTie minimal period length of (ak)kez is 7r({7CJfc_i}, {70^}) (which does not depend on k). 

Proof. By Theorem 12. 1[ Proposition 13.31 and the remarks preceding the theorem, it suffices to 
calculate \a n (0)\ and |<7 n (l)|. Clearly, we have |cr"(0)| = 1 for all n > and thus 

\a n (l)\ = lo-"" 1 (101101) I = 4|cr™- 1 (l)| + 2 = 4(5 • 4™" 1 - 2)/3 + 2 = (5 • 4" - 2)/3. 

If S n {z) G T m (D a ), then n(z) = |cr™(01)| and n(z) = 5|<7™(01)| respectively. If S n {z) G T m (Dp), 
then tt(z) = |cr n (101)| and tt(z) = 5|er n (101)| respectively. □ 

Now consider aperiodic points z G [0, l) 2 , i.e., S n (z) G T> \ V for all n > 0. We can write 

S(z) = 7 2 T^(z) = j 2 (zA s ^ + t(z)) 

for some t(z) by using (f2~Tj) . Note that T(z) = zA for z E D and T(z) = zA + (0, 1) for z G L>i. 
For z G £>/7 2 , we have s ( z ) = and t( z ) = 0- For z € T k (Di/j 2 ), 1 < fc < 5, we have s(z) = 6-fc, 
f (0,1) if,s(z)G{l,2}, 
t(z)=<^ (0,lM 2 + (0,l) = (l/ 7 ,l/7 2 ) if *(*)=3, 

I (0, l)^ 3 + (0, 1)A 2 + (0, 1) = (0, -I/7) if s(z) G {4, 5}. 

We obtain inductively 

n-i 

S n (z) = 7 2™ z ^( z ) + s (S( 2 :)) + ... + S (S"- 1 (^)) + ^ 1 2(n-k) t ( S k( z y- )A s(S k + 1 (z)) + --- + s(S"- 1 (z))^ 

k=0 

If z G Q(7) 2 , then we have 

^ S ( Z ) + S (S( 2 )) + --- + s(5"- 1 ( 2 ))y „_x ^ (S fc( z ^^s(S A: + 1 ( Z )) + --- + S (S"- 1 ( Z ))y 

(^"(z))' = h 2(n-fe) 

' fc=0 ' 

Ufon/ WW . nia X/ieZ ||(zA /l )'|| OCl ^ max fceZ) „ eI( \p IK^w)^ 1 )^^ 
IK* WJ Hoc ^ T^fc ' 

where z' = {x 1 ,y*) if z = (x, y) and cc',?/ are the algebraic conjugates of x, y. Since 
t(z)A h G {(0, 0), (0, 1), (1, 1/7), (1/7, -1/7), (-1/7, -1), (-1, 0), 

(1/7, 1/7 2 ), (1/7 2 , -1/7 2 ), (-1/7 2 , -1/7), (-1/7, 0), (0, 1/7), 

(o, -1/7), (-1/7, -1/7 2 ), (-1/7 2 , 1/7 2 ), (1/7 2 , 1/7), (1/7, 0)} 

and zA h takes only the values z, zA, zA 2 , zA 3 and zA 4 , we obtain 

\\f(mf 9 \\i\] <r max fe g Z ||(zA ,I ) , || 00 ^ 7 2 C(z) 
IK 5 Hoc < 7^ + 2^ I^F) < -2^- + 7 

' fe=0 ' ' 

for some constant C(z). If z G (^Z[7]) 2 for some integer Q > 1, then 5"(z) G (^Z[7]) 2 . Since 
there exist only finitely many points w G (^^[7] n [0, l)) 2 with ||w'||oo < C{z) + 7, we must have 
|| (S n (z))'\\ !X1 < 7 for some n > 0, which proves the following proposition. 

Proposition 2.4. Let z G (^^[7] PI [0, l)) 2 be an aperiodic point. Then there exists an aperiodic 
point z G (A Z W) 2 H P witfi llz'Hoo < 7. 
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FIGURE 2.3. Aperiodic points, A = 7. 



Figure 2.4. Aperiodic points, A = -I/7. 



For every denominator Q > 1, it is therefore sufficient to check the periodicity of the (finite set 



of) points z £ (iZ[ 7 ]) 2 nX» with 



< 7 in order to determine if all points in (tjZ[ 7 ] n [0, l)) 2 



are periodic. 

For Q = 1, we have to consider z = (x, y) £ T> with x,y £ Z[ 7 ] n [0, 1) and \x'\, \y'\ < 7, hence 
{x,y) £ {0, 1/7} 2 - Since (0,0) and (I/7, l/ 7 ) are in 1Z, it only remains to check the periodicity of 
(0, 1/7) and (1/7,0). These two points lie in V, thus Conjecture [TTT] is proved for A = 7. 

For Q — 2, a short inspection shows that all points z £ (^Z[ 7 ] n [0, l)) 2 are periodic as well. 
The situation is completely different for Q = 3, and we have 

5(0, 1/3) = (0, 7 2 /3), S(0, 7 2 /3) = 7 2 ((0,7 2 /3)A 5 + (0,-1/7)) = (0,2/3), 

S(0, 2/3) - 7 2 ((0, 2/3)A 5 + (0, -I/7)) - (0, l/(3 7 2 )) , S\0, 1/3) = S(0, l/(3 7 2 )) = (0, 1/3). 

This implies S n (0, 1/3) G V \V for all n > and tt(0, 1/3) = 00 by Theorem O 

Theorem 2.5. tt{z) is finite for all points z £ (Zpy] H [0, l)) 2 , but (T k (0, l/3))fcez is aperiodic. 



3. General description of the method 

In this section, we generalize the method presented in Section [2] in order to make it applicable 
for A = -7,±1/ 7 ,±V2,±V3. 

For the moment, we only need that T : X — > X is a bijective map on a set X. Fix PCX, let 

TZ = {z £ X : T rn (z) <£ V for all m > 0} 

set r(z) = mm{m > : T m (z) £ V) for z £ X \ TZ, and 

R: X\K^V, R(z) =T r( - z \z). 

Let T be the first return map (of the iterates by T) on T>, i.e., 

f:V^V, f{z) = RT(z) =T r(T(z))+1 (z), 

in particular T(z) = T(z) if T(z) £ T>. Let A be a finite set, {Dg : I £ A\ a partition of T> and 
define a coding map 1 : V — > A z by i(z) = {ik{z))k^z such that T k (z) £ -D tfc (z) f° r all k £ Z. Let 
U : V — > P, £ e { — 1, 1} and cr a substitution on ^4 such that, for every £ £ A and z £ Di, 

Uf(z)=f e ^U(z), 
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f sk U(z) U{V) for all k, 1 < k < \a(£)\, and 

_ f io(l7(«)) • • • Vwhl (C7(^)) if e = 1, 

1 L kW |(C/(z)) ••■ i- 2 (U{z))l-x{U{z)) if £ = -1. 
Then the following lemma holds. 

Lemma 3.1. For every integer n > 0, every £ € A and z <E Dg, we have 

U n f(z) = f e "^ n ^U n (z), 

f £nk U n {z) <£ U n (V) for allk,l<k< \a n {£)\, and 

to(C^(«))ti(CP(«)) ••• L Wn{t) \- l {U n {z))=o- n {l) ife = l, 

io(U n (z)) n{U n {z)) ■ ■ ■ L {(T n {e)hl (U n (z)) = (aa) n / 2 (£) if e = -l,s n = 1, 
u_ WHl) \{U n {z)) ■ ■ ■ L-2(U n (z)) i-i{U n {z)) = (aaY n -V/ 2 a(£) if e = -l,e n = -1, 

where a(£) =l m "- if o-(£) = hh ■ • • £ m - 

Proof. The lemma is trivially true for n = 0, and for n = 1 by the assumptions on a. If we 
suppose inductively that it is true for n — 1, then let cr(^) = £\£% - ■ ■ £ m if e = 1, a(£) — £ m ■ ■ ■ £?.£\ 
if e = — 1, and we obtain (by another induction) for all j, 1 < j < m, 

(3.1) y>e n |0- n_1 (<i — t3-itj)\jjnf z \ _ jis n \a- n ~ 1 (ij)\^jn-ljte(j-l)jjf z \ _ Jjn-1 j> s jjj( z \ 

If e — 1, then this follows immediately from the induction hypothesis; if e = — 1, then this follows 
by setting k = |(t™ _1 (£ :) -)| in 

(3.2) fi-irkjjn-if (f-iu^ _ ^-^"(fc-l^-^^JD^-if-if/^). 
Therefore, we have 

f en l ffn WI[/"(z) = f^k"- 1 ^!-^-!^)!^™^) _ U n - l f £m U{z) = C/"- 1 f e|CTWI ?7(z) = C/"f (z). 
If £ = 1, then (|3.1[) implies that 

t0 (C/ n (^)) • • • v»OTI-i(ir n (*)) = (to^- 1 ^)) • • • v-H^)!-!^"" 1 ^^))) ' ' • 

(LoiU^f^Uiz)) ■ ■ • i k „- 1( ^ m) |_ 1 (C7 n - 1 f m - l U(z))) = a"- 1 ^!) • • • a n -\£ m ) = a n (£); 
if e = -1 and £ n = 1, then J3H]) and (JHHJ) provide 

t0 (C/™(2)) • • • V-MI-it^W) = (t_ k »-x ( ^)| (l/^^- 1 !/^)) • • ■L- l (U n - 1 T- 1 U{z))) 

■ ■ ■ (h*- 1 ^)! (^- 1 r- m LT( Z )) • • • L_ x {U n - l f- m U{z))) 
= (^("-^/V^i) • ■ ■ (aa)("- 2 )/V(C) = (^)" /2 W; 

if e = — 1 and e n — —1, then 

t_ la n m (U n (z)) ■ ■ ■ ^{U n {z)) = (ioiU^T-^Uiz)) ■ ■ ■ V „- 1( , m) |_ 1 (C/"- 1 T--C7(0))) 

• ■ • (ioiU^f-'Uiz)) ■ ■ ■ V „- 1(£l)| (t/«- 1 f- 1 [/(z))) 
= {aaf n -^' 2 {l m ) ■ ■ ■ {aa)^- 1 ^^^) = {aa) {n - 1)/2 a{£). 

By (|3. 1|1 . (|3.2p and the induction hypothesis, the only points in [T e k U n (z))i<^ < i a nmi lying in 
U n ~ l (V) are U n f £ ^(z), l<j< \a(£)\. Since T £ -?'(z) £ U(V) for these j, the lemma is proved. □ 

Remark. Ez = T" 1 ^) G Z^, then ?7™T (z) = f e " KM I £/•«(.£), thus [/"f" 1 ^) = T- e '>"WlL/"(z). 

As in Section a key role will be played by the map S. Assume that U is injective, let 

V = {z G V : f m (z) # U{V) for all m G Z}, 

fix s(z) = mm{m > : t m (z) G U(V)} or s(z) = max{ra < : f m (z) G Z7(2?)} for every 
z G X> \ P, let s(z) G Z be such that f "W(z) = T s( - Z \z), and define 

S*: V\V^V, z^U- 1 f s{z) (z) = U- 1 T s{z \z). 

Remark. Allowing s(z) and s(z) to be negative decreases the 8 in Proposition 13.51 in some cases. 



8 



S. AKIYAMA, H. BRUNOTTE, A. PETHO, AND W. STEINER 



Lemma 3.2. If S n R(z) exists, then we have some to > such that U n S n R(z) = T m (z), and 

~z = T m (z) for some m E Z if and only if S n R(z) = f k S n R(z) for some k E Z. 
Proof. Suppose that S n R(z) exists. Then we have 

U n S n R{z) = U n - 1 p( an ~ lR W')S n - 1 R(z) = f^U^S^Riz) = ■■■= f mi +- +ro »i?(z) = T m (z) 

for some mi, . . . , to„, m > 0. 

If S n R(z) = f k S n R(z) for some k G Z, then let m 1 ,m 2 > be such that U n S n R(z) = T mi (z), 
U n S n R(z) = T" i2 (z), and we have 

T m2 (z) = U n S n R{z) = U n f k S n R(z) = f kl U n S n R{z) = T k2+mi (z) 

for some fci, &2 G Z, hence z = T m (z) with m = k 2 + mi — m2- 

If z = T m (z) for some to G Z and n = 0, then we have S n R(z) = f k "S n R(z) for some fc„ G Z. 
If we suppose inductively that this is true for n — 1, then 

5 n ii(5) = ST kn -^S n - x R{z) = Sf k — 1 - s{sn ~ lR{z)) US n R(z) = SUT k ™S n R{z) = T k ~S n R{z) 

for some fc n -i, fcn G Z, and the statement is proved. □ 

If rT is constant on every Dg, £ E A, then we can define r : .4 — > N by r(^) = r(T(z)) + 1 for 
z E Di (cf. the definition of T) and extend r naturally to words w E A* by t(w) = ^2g e ^ IH^ T C0- 

Let n(z), 7t(z) be the minimal period lengths of (T k (z))k^z and (T k (z))k^z respectively, with 
7r(z) = oo, tt(z) — oo if the sequences arc aperiodic. Then the following proposition holds. 

Proposition 3.3. If n(S n R{z)) = p and £ x ■ ■ ■ £ p = L (S n R(z)) ■ ■ ■ L p _ 1 (S n R{z)), then we have 

7r(R(z)) = \a n (h£ 2 ■ ■ -£ P )\ and n(z) = r{a n (lil 2 ■ ■ ■ £ P )) (if r is well defined). 

Proof. Since U n S n R{z) = T m {z) = f™R(z) for some m, m E Z, and 

T T W lt *- e *»U n S n R(z) = f^ n ^ lt2 "- e ^U n S n R{z) = U n f p S n R{z) = U n S n R(z), 

we have it(R(z)) < \o n (£\ ■ ■ ■ £ P )\ and ir(z) < r{a n (£\ ■ ■ ■ £ p )) (if r exists). Since p is minimal, we 
can show similarly to the proof of Lemma 13.11 that these period lengths are minimal. □ 

We obtain the following characterization of periodic points z TZ. Note that all points in "PU7?. 
are periodic in our cases, hence the characterization is complete. 

Theorem 3.4. Let R, S \T ',D ,V ,TZ, a be as in the preceding paragraphs of this section. Assume 
that tt(z) is finite for all z E V , and that for every z E T>\V there exist m E Z, £ E A, such that 
T m (z) E Dg and \a n (£)\ — » oo for n — > oo. Then we have for z (jL TZ: 

(T (z))k£z is periodic if and only if S n R(z) E V for some n > 0. 

Proof. If S n R(z) E V, then we have w(R(z)) = Tr(S n R(z)) < oo, which implies ir(z) < oo. 

Suppose now that S n R(z) G T> \ V for all n > 0. Then we have m n E Z and £ n G A 
such that T mn S n R(z) E Dg n and |cr™(^„)| — > oo for n — ► oo (because A is finite). We have 
U n f m "S n R(z) = f™*U n S n R{z) E U n {D e J for some fh„ E Z, hence f fn ^ +k U n S n R(z) U n (V) 
for all k, 1 < k < \cr n (£ n )\, which implies n(z) > n(R(z)) = n(U n S n R(z)) > \o- n (£ n )\ for all n > 0, 
thus 7r(z) = oo. □ 

Assume now A G {±V2, ±1 ^ ,±V3}, let A' be its algebraic conjugate, T : [0, l) 2 -> [0, l) 2 , 

(3.3) T(x, y) = (x, y)A + (0, \x + X'y] ) with A = ^ , 

U(z) = V _1 (kV(z)) 

with < K < 1, k G Z[A], \kk'\ = 1, and V(z) = ±n n (z ~ v) some v E Z[A] 2 , n E Z. Let 

t(z) = V(T S( - Z \z)) - V(z)A s ^ 



PERIODICITY OF CERTAIN PIECEWISE AFFINE PLANAR MAPS 



I) 



for z £ V\V. Since U~ l {z) = V _1 (V(z)/k), we have 

S(z) = U- 1 T s(z) (z) = V 
Note that A h = A a for some h £ {5, 8, 10, 12}, 



T- 1 (x,y) = (x,y)A- 1 + (\X'x + y],0) with A -1 = f J) , 

and T _1 {x,y) — (x,y) with = T{y 1 x). Since |s(z)| < maxi 6y ( |er(€) | , there exists only a 

finite number of values for t(z), and we obtain the following proposition. 



Proposition 3.5. Let T, V, K be as above and the assumptions of Theorem \3.4\ be satisfied. Suppose 
that 7r(z) = oo for some z £ (^Z[A] n [0, l)) 2 \1Z, where Q is a positive integer. Then there exists 
an aperiodic point z £ (^Z[A]) 2 n T> with 

max{|| (tO^yiloo : z£V\V, n{z) = oo, h £ Z} 



II y(z) ||oo < where 8 = 



1 



Proof. First note that (5 exists since t(z) and ^l' 1 take only finitely many values. If ir(z) — oo for 
some z £ (<jZ[A] n [0, l)) 2 \ ft, then EV\V for all n > by Theorem[32fl In particular, 

S n R(z) is aperiodic as well. We use the abbreviations s n = s(S n R(z)) and t n — t(S n R(z)). Then 
we obtain inductively, for n > 1, 

fe=0 

If we look at the algebraic conjugates, then note that \k'\ > 1, and we obtain 

(VR(z)A s 



\(VS n R(z))'\ 



S, 



\K \" 

thus \\(VS n R(z)y\\ oc < 8 for some n > (as in Section[2]), and we can choose z = S n R(z). □ 
Remarks. 

• The last proof shows that, for every z £ (Q(A) n [0, l)) 2 \ 1Z with ir(z) — oo, there are only 
finitely many possibilities for VS n R(z), hence (S n R(z)) n >o is eventually periodic. 

• For every z £ T> with tt(z) = oo, we have 

rt— 1 oo 

V(z) = (vS n (z)n n - ^i fc A Sfc + 1+ - +s "- 1 K fc )A- S0 = -^t fc A"^=" s(s3(z)) K fc , 

fe=o fc=o 

which is a ^-expansion (k < 1) of with (two-dimensional) "digits" — tkA~ s "~ S1 Sk . 

• As a consequence of Lemma 13.21 and the definition of U, for every aperiodic point z £ 
[0, l) 2 \ 1Z and every c > 0, there exists some meZ such that ||T m (z) — v\\oo < c. 

• In all our cases, we have e = kk'. 

4. The case A = -1/7 = ±^ = -2cos^ 

Now we apply the method of Section [3] for A = — 1/7, i.e., A' = 7. To this end, set 

V = {(x,y)e [0,1) 2 : x + y> 3- j} = D UD 1 

with £>o = {(a;, y) £ V : x + jy > 2}, D x = {(x, y) £ V : x + jy < 2}. Figure |4~T1 shows that f is 
given by f(z) = T T ^{z) if z £ D e , I £ A = {0, 1}, with r(0) = 1 and r(l) = 4. The set which is 
left out by the iterates of D and D\ is 1Z — {(0, 0)} U Da UDb, with 

2?A = {z £ [0,1) 2 : T fe+1 (z) = T k (z)A+ (0,1) for all % > 0}, 

D B = {z £ [0,1) 2 : T k+1 (z) =T k (z)A + (0,2) for all fc > 0}. 



in 
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Figure 4.1. The map T, f{D ) = T{D ), f(Di) = T 4 (L>i), and the (gray) set K, A = -I/7. 
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Figure 4.2. The trajectory of the scaled domains and V, A = — 1/7. (£ k stands for f k U(D/).) 



As in Section [21 we have T 5 (z) = z for all z € 72.. If we set 

z 



U{z) = ^ 
FO) = (1, 1) - z, re = I/7 2 , e = 1, and 



77/ 7 



cr : i-> 010 



1 1 * 01110 



then Figure I4T21 shows that cr satisfies the conditions in Section [31 and = D a U Dp with = 
U(Da), Dp = U(Db)- All points in V are periodic and |c"(^)| — > 00 as n — > 00 for all I G A 
Therefore, all conditions of Proposition 13.31 and Theorem 13.41 are satisfied, and we obtain the 
following theorem. 



Theorem 4.1. If X - 
1 

5 



T/7, then the period lengths tt(z) are 

for the other points of the pentagons Da and Dg 



2(5 • 4" + l)/3 ifS n R(z) = (^ TT , ^) for some n > 

10(5 • 4™ + l)/3 for the other points with S n R{z) G D a for some n>0 

(5 • 4" - 2)/3 ifS n R(z) = (^j, /or some n > 

5(5 • 4" — 2)/3 for the other points with S n R(z) 6 for some n > 

00 if S n R(z) eV\V for alln>0. 
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Proof. We easily calculate 

^(0)|cA _ ,„ A/3\ / 2/3 \ (W n (l)\ \ , n (2/Z\ (-2/3 

o»{0)\i)~ {l/3) + {-l/3)> [\a*(l)\ J" 4 1,2/3; + 1,1/3 

hence r(er n (0)) = §4" - §, r(cr n (l)) = ^4" + |. If S"' l i?(z) G £> Q , then tt(z) = r{a n (l)) and 
tt(z) = r(cr"(lllll)) respectively; if S n R{z) G Dp, then w(z) = r(<r n (0)) and tt(z) = 5r((T n (0)) 
respectively. □ 

For z £ U(T>), we have s(z) = s(z) — and t{z) = (0, 0). For the other z e D \ P, we choose 
s(z) as follows and obtain the following s{z),t(z): 



z G f 2 U(D )UT 2 U{D 1 ) 

z e fu{Di) 
z e f 4 ?7(L>i) 
z 6 TU(D )uf 3 U(D 1 ) 



s(z) = -2, s(z) = -5, t(z) = V(f- 2 (z)) - V(z) = (-l/ 7 2 ,0) 

s(z) = -1, s(z) = -1, <(z) = ^(f- 1 ^)) - V(z)A- 1 = (l/ 7 ,0) 

,s(z) = 1, s(z) = 1, t(z) = K(T (z)) - V(z)A = (0, l/ 7 ) 

s(z) = 2, s(z) = 5, t(z) = V(f 2 (z)) - V(z) = (0, -I/7 2 ) 

Observe the symmetry between positive and negative s(z) which is due to the symmetry of T{x, y) 
and T^ 1 (y,x) and the symmetry of T>. With 

{(1/7,0)^ : heZ} = {(1/7,0), (0,-1/7), (-1/7,1), (1,-1), (-1,1/7)}, 

we obtain S < max{|| (t(z)A /l )'|| oc : z £ V\V, h £ 1} h = (V7 2 )77 = 7, as in Section^ The 
following theorem shows that aperiodic points with t(z) = (— 1/7 2 ,0) exist, hence 5 = 7. 

Theorem 4.2. tt(z) is finite for all z £ (Z[ 7 ] n [0, l)) 2 , but tt(1 - 1/(37), 1 - 2/(37)) = 00. 

Proof. By Proposition [531 we have to show that all z £ Z[7] 2 nl? with || V(z)'||oo < 7 are periodic. 
Since V(V) = {(x,y) : x > 0,y > 0, x + y < I/7}, we have to consider x,y £ Z[^] n (0,1/7) with 
\x'\, \y'\ < 7. No such x,y exist, hence the conjecture is proved for A = — 1/7. Note that ir(z) is 
finite for all z £ (±Z[ 7 ] n [0, l)) 2 as well. If V(z) = (1/(37), 2/(37)), then we have 

VS(z) = 1 2 (V(z)A 5 + (0, -I/7 2 )) = (7/3, l/(3 7 3 )) 

^5 2 (z) = 7 2 (^(z)A- 5 + (-l/7 2 ,0)) = (2/(3 7 ), l/(3 7 )) 

VS 3 (z) = 1 2 {VS 2 {z)A^ + (0, -I/7 2 )) - (l/(3 7 3 ), 7 /3)) 

VS\z) = 1 2 (VS 3 (z)A 5 + (0, -I/7 2 )) = (l/(3 7 ), 2/(37)) = V{z), 

hence S n (z) £V\V for all n > and tt(z) = 00 by Theorem PI □ 

5. The case A = y/2 = —2 cos ^ 
Let A = \/2 (A' = -\/2) and set 

V = {(x,y) £ [0,1) 2 : \/2- 2 < x- V2y < 0, < \plx-y < \/2 - 2} = I) _ L> £ , 

D = {(x,y) £ V : x < a/2- 1}, D 1 = {(x,y) G V : x > a/2 - 1, y < a/2- 1}, 
Da = {(x,y) £V:x> \f2- l,y > y/2- 1}, D 3 = {(a;,y) G D : x = y/2- 1}. 

Figure [O shows that f (z) = T T ^\z) if z G with r(0) = 5, r(l) = 9, r(2) = 3, r(3) = 11, 
and U = {(0,0)}U\jL o T k (D A )U\jL o T k (D B ) with rJ A = {(0,y) : 1 - l/v/2 < V < 1/V2}, 
D B = {(0,1/v^)}- If we set U(z) = (y/2-l)z, V(z) = z, k = a/2 - 1, e = -1, and 

fj i 1 ^ 010 1 1 ► 000 2 i-> 3h 030, 
then Figure 13751 shows that a satisfies the conditions in Section [3J and 

V = {(x, y) £ V : x, y > V2 - 1} = D a U Dp U f(Dp) U D ( 

with L> Q = D 2 , Dp = {(x, V2-Kx<2 - \/2} and D c = {(a/2 - 1, a/2 - 1)}. All 

points in V are periodic and |<r n (£)| — > 00 as n — > 00 for all I 6 A Therefore, all conditions of 
Proposition 13.31 and Theorem 13.41 are satisfied, and we obtain the following theorem. 




Figure 5.2. The trajectory of the scaled domains and V, A = \f2. {l k stands for t k U{Di).) 
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Theorem 5.1. If A = a/2, then the minimal period length ir(z) is 

1 if z = (0, 0) 

4 if z = T m (0, 1/2), < m < 3 

8 for the other points of ' T m (£>^), < m < 3 

6 i/z = T m (0, 1/a/2), < to < 5 

2 • 3™ + (-1)" ifS n R{z) = (1/a/2, 1/a/2), n > 

8(2 • 3™ + (-1)") for the other points with S n R{z) G D a 

4(3" +1 + 1 + (-1)") if S n R{z) G {(1/2, V2 - 1), (\/2 - 1, 1/2)}, n > 

8(3™ +1 + 1 + (-1)") /or ifte other points with S n R(z) G Dp U T(D /3 ) 

2 • 3 n+1 + 4+ (-1)™ ifS n R(z) = (a/2 - 1, a/2- 1), n > 

oo £/ S^iJ^) eV\V for alln> 0. 

Proof. We easily calculate 

K(0)|o\ _ „ /3/4\ / 1/4 \ /K(l)| \ _ „ (3/4\ , (-3/4 

and obtain t(ct w (0)) = 2 • 3 n+1 - (-1)™, r(a n (3)) = t(o-"- 1 (030)) = 2 • 3™ +1 + 4 + (-1)™. If 
S n R(z) G £> Q and n > 1, then tt(z) = r(<r n (2)) = t(ct"~ 1 (0)) and n{z) = 8r(o-"- 1 (0)) respec- 
tively; if S n R(z) G Dp, then tt(z) = r(cr n (13)) = r^"" 1 (000030)) and tt(z) = 2r(o-"- 1 (000030)) 
respectively; if S n R(z) = (a/2 - 1, a/2- 1), then tt(z) = r(<r™(3)). The given tt(z) hold for n = 
as well. □ 

For z G T> \ (U(T>) U "P), we choose s(z) as follows and obtain the following s(z),t(z): 

z G f-' 2 U(D U L»i U D 3 ) : «(z) = -1, s(z) = -5, t{z) = T _1 (z) - z^ 5 = (a/2 - 1, 2 - a/2) 

z G f- l U(D UDiU D 3 ) : s(z) = 1, s(z) = 5, t(z) = T(z) - zA 5 = (2 - a/2, a/2 - 1) 

This gives <5=(2 + a/2)/\/2 = a/2 + 1 since 

{t(z)A ft :zeD\P,fteZ} = ±{(0,0), (2 - a/2, a/2 - 1), (a/2 - 1, 0), (0,1- a/2), (1- a/2, a/2 -2)}. 

Theorem 5.2. tt(z) is /mite for all z G (Z[a/2] n [0, l)) 2 , 6ui (T fc (^^, ^f^Wz is aperiodic. 

Proof. We have to consider z G Z[\/2] 2 H I? with ||z'||oo < 5 = V2 + 1. The only such point is 
(a/2 - 1, a/2- 1) = D c , hence Conjecture O holds for A = a/2. It can be shown that all points in 
(±Z[a/2] n [0, l)) 2 and (§Z[a/2] n [0, l)) 2 are periodic as well. For z = (^^, ^f^ 1 ), we have 

S(z) = + (2 - a/2, a/2 - !))/« = (a/2 + 1) (il^, V2-l) = ^) , 

S 2 (z) = {S{z)A> + (2 - a/2, a/2 - = (a/2 + D (^|^, ^ - |) = ^) , 

S 3 (z) = (5 2 (z)^ 5 + (a/2 - 1,2 - a/2))/k = (^, ^P) and S 4 ^) = (^, ^) = *. □ 

6. The case A = -a/2 = -2 cos \ 

Let A = —a/2 (A' = a/2) and set 

V = {(x, y) G [0, l) 2 : a/2x + y > 2 or z + V2y > 2} - LU^ ={0)1)2} D *> 

with D = {(x,y) eV:x + a/2j/ > 2} and Di = {(z,y) G V : x + \[2y < 2}. Figure O shows 
that f (z) = T T ^(z) if z G A>, with r(0) = 1, r(l) = 21, r(2) = 31, and 

^ = {(0, 0)} Ufl,UD B U (JLo Tfe(i?r) U UL Tfc (^)' 
D A = {(x, y) : < x, y < 3 - 2a/2} \ {(0, 0), (3 - 2a/2, 3 - 2a/2)}, 
D b = {z G [0, l) 2 : T fe+1 (z) = T fe (z)A + (0, 1) for all k G Z}, 
i) r = {ze [0, l) 2 : T fe+1 (z) = T fe (z)A + (0, 2) for all k G Z}, 
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Figure 5.3. Aperiodic points, A = y/2. 
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Figure 5.4. Aperiodic points, A = — \A 



D A = {(l/\/2,0)}. Set k = y/2- 1, V{z) = ((1, 1) - z)/k = (V2 + 1)((1, 1) - z), i.e. 

U(z) = (1, 1) - (V2 - 1)((1, 1) - z) = (V2 - l)z + (2 - V2, 2 - V2). 
Then Figure 16.21 shows that the conditions in Section [3] are satisfied by 



with e 



a : i-> 010 1 ^ 000 2 i-> 020 



-1 and V = D a U \J k=0 Z*(I>/j) U ULo ^(-Df) with 

fl = {ze [0, l) 2 : T k+1 {z) = T k {z)A + (0, 3) for all k £ Z}, 



D/3 = {{x,2 - y/2~x) : 5 - 3\/2 < i < 2\/2 - 2} and D c = {(8 - 5\/2, 8 - 5a/2)}. All points in V 
are periodic and |cr n (£)| — ► oo as n — > oo for all ^ G „4. Therefore, all conditions of Proposition [3~3l 
and Theorem 13.41 are satisfied, and we obtain the following theorem. 

Theorem 6.1. If A = —\/2, then the minimal period length n(z) is 



1 
4 
10 

8 

2 • 3 n+1 - 5(-l)™ 
8(2-3 n+1 -5(-l)") 
4(3™ +2 + 5-5(-l)™) 
8(3™ +2 + 5-5(-l)™) 
2•3 n+2 + 20-5(-l) ,, 
OO 



ifze {(0, 0), (1/V2, 1/V2), (2 - V2, 2 - V2)} 

ifz = T m (3/2 - \/2, 3/2 - \/2) for some m £ {0, 1, 2, 3} 

if z = T m {l/y/2,0) for some m G {0, 1, . . . , 9} 

/or i/ie other points in 1Z 

if S n R(z) = (3 - 3/V2, 3 - 3/V2) for some n > 
/or £/ie other points with S n R(z) G _D Q 

£/ = f m ((9 - 5V2) /2, 5 - 3^2) /or some m £ {0, . . . , 5}, n > 

/or tfce otter pointe iwtfi S^z) G f m {D p ) 

if S n R{z) = f m (8 - 5V2, 8 - 5V2) for some m £ {0, 1, 2}, n > 
if S n R(z) £V\V for alln>Q. 



Proof. As for A = V2, we have 



o-"(0)|o 
* n (0)|i 



= 3™ 



^ n (l)|o 
o" n (l)|i 



= 3 r ' 



3/4 
1/4 



+ (-l) r 



-3/4 
3/4 



hence r(<r"(0)) = 2 • 3" +1 - 5(-l) n and t(ct"(2)) = r^™" 1 (020)) = 2 • 3" +1 + 20 + 5(-l) n . For 
S n R{z) £ D a , we have tt(z) = r(cr n (0)) and tt(» = 8r(cr n (0)) respectively; if S tt ii(z) £ T m (Dp), 
then tt(z) = t(ct™ (002000)) and ir(z) = 2r(cr n (002000)) respectively; if S n R{z) = f m {D c ), then 
7r( z ) = t(ct"(020)). □ 
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Figure 6.1. The map f and the set K, A = -y/2. {l k stands for T k (D e ).) 




FIGURE 6.2. The trajectory of the scaled domains and V, A = -\/2. (l k stands for T k U{Di).) 

For zeD \ {U(T>) U "P), we choose s(^) as follows and obtain the following s(z),t(z): 

z G f- 2 U{D U £>i U D 2 ) : = -1, s(z) = -1, t(z) = V"(T _1 (z)) - V^ -1 = (1,0) 
z e f~ 1 U(D U Di U £> 2 ) : s(z) = 1, s(z) = 1, t(«) = V(f(*)) - V(«)A = (0, 1) 
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Figure 7.1. The map f , A = I/7. (^ fe stands for T k (D e ).) 

This gives (5 = v2/ \/2 = 1 since 

: Z eP\P,/ ! eZ}= ±{(0, 0), (1, 0), (0, 1), (1, -V2), (-V2, 1)}. 
Theorem 6.2. tt(z) is finite for all z £ (Z[\/2] n [0, l)) 2 , but (T fc (§, ^^)) fc ez is aperiodic. 

Proof. Since V(2?) = {(x,y) : x > 0,y > 0, x + \/2y < 1 or \[2x + y < 1}, there exists no 
z G Z[V2] 2 n D with ||(V(z))'||oo < 1- Therefore Conjecture O holds for A = -y/2. It can 
be shown that all points in (±Z[\/2] n [0, l)) 2 and (lZ[\/2] n [0, l)) 2 are periodic as well. For 



'3 5-V2 



), we have V(z) = ( 



^4, 4 }i VVVj 1Lutl ' y \"J \ 4 74/5 



V2+1 1 v 



1 3- 2v / 2\ /V2 + 1 V2- 1 



V5(z) = (v / 2 + l)(V(^+(0,l)) = (v / 2 + l)( i ,^^-) = ( 
VS\z) = (I, ^±1), VS\z) = (4=1, ^tl) and W? 4 (z) = {^,\) 

7. The case A = 1/7 = -2 cos ^ 
Let A = 1/7 (A' = —7) and set 

V = {(x, y) £ [0, l) 2 : 7 a; - 1< y < x/j} = (J 
with Dq, Di, D2, -D3 satisfying the (in) equalities 



4 

V(z). 



□ 



^G.A={0, 1,2,3} 



£0 


D x 


D 2 


D 3 


y > x - I/7 2 


< y < x — I/7 2 


y = x- I/7 2 


y = 0, I/7 2 < x < 1/7 



Figure O shows that f(z) = T T ^(z) if z G with r(0) = 6, r(l) = 4, r(2) = 7, r(3) = 5, and 
K = {(0,0)}. If we set U{z) = z/7 2 , V(z) = z,k = I/7 2 , e = 1, and 

a: 1 h-^ OHIO 2 ^ 012 3^01112 

then Figure 17.21 shows that a satisfies the conditions in Section [3l and 

with D Q = {z G X> : f k (z) G £> for all fc G Z}, I>a = {z G 2? : T fc (z) G £>i for all fc G Z}, 
D c = {(z,0) : l/ 7 3 < x < I/7 2 }, D v = D 3 , A, = {(l/ 7 3 ,0)} and £>„ - {(l/ 7 2 ,0)}. All 
points in "P are periodic and |<7 n (£)| — ► 00 as n — » 00 for all £ £ A. Therefore, all conditions of 
Proposition 13.31 and Theorem 13.41 are satisfied, and we obtain the following theorem. 



V=D a UD U |J f k (D c ) U Dv U |T U D„ 
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Figure 7.2. The trajectory of the scaled domains and V, A = I/7. {l k stands for f k U(D e ).) 



Theorem 7.1. If X — I/7, i/ien the minimal period length tt(z) is 

1 tf* = (0,0) 
2(5 • 4" + 4)/3 S"i?(z) = 4^_) /or some n > 

10(5 • 4™ + 4) /3 /or tfte otfier pomts with S n R(z) E D a 

4(5 • 4" - 2)/3 i/ S n R(z) = (^, ^) /or some n > 

20(5 • 4™ - 2)/3 /or the other points with S n R{z) E Dp 

5(4«+i _ i)/3 if S n R(z) = (0, 1/2) /or some n > 

10(4™+! - l)/3 /or tfte otter points with S n R(z) E Do 

5(2 • 4™ +1 + 7)/3 if S n R{z) = r m (l/(2 7 ), 0) /or some m G {0, 1, 2, 3} and n > 

10(2 • 4™ +1 + 7)/3 /or tte otter pomts witt S".R(z) € f m (L> c ) 

(10-4" + ll)/3 if S n R(z) = (l/7 2 ,0) for some n > 

(5 • 4™ +1 + 19)/3 i/ S"i?(z) = T m (l/7 3 , 0) /or some m e {0, 1} and n > 

00 if S n R(z) EV\T for alln>0. 

Proof. As for A = — 1/7, we have 

^(0)|o\. _ ,n fl/A ( 2/3 \ fKWIcA _ „ /2/3\ (-2/3 

o-"(o)|J- 4 1.1/3; + I-1/3J ' lK(i)|J- 4 I i/3 

hence t(ct"(0)) = f 4™ + f , t(ct"(1)) = f 4" - §, t(ct"(2)) = f 4" + ^, r(a"(3)) = f 4" - f . 
For S n R(z) E D a , we have n(z) = t(ct"(0)) and tt(z) = 5r(o-™(0)) respectively; if S n R(z) E Dp, 
then ir(z) = r(a n (l)) and 5t(ct"(1)) respectively; if S n R(z) E D v , then ir(z) = t(ct"(3)) and 
2r(a n (3)) respectively; if S n R(z) E D c , then n(z) = t(ct"(0002)) and 2r(o-™(0002)) respectively; 
if S n R(z) = T m (l/ 7 3 ,0), thenTr(z) = r(a"(02)); ]fS n R(z) = (l/7 2 ,0), then tt(z) = r(a n (2)). □ 

Note that T m U (D 3 ) plays no role in the calculation of S since U (D3) C U(T) and thus w(z) < 00 
for all z E f m U(D 3 ). For the other z E V \ (V U U{V)), we choose s(z) as follows: 

z E f 2 U(D UfliU D 2 ) : s{z) = -2, s(z) = -10, t(z) = f- 2 (z) -z= (-I/7, -I/7 2 ) 
z E TU{Di U D 2 ) : s(z) = -1, s(z) = -6, t(z) = T _1 (z) + zA" 1 = (1, l/ 7 ) 
z E f 4 J7(L>i) : S(z) = 1, s(z) = 6, i(z) = T(z) + zA = (l/ 7 , 0) 
z e f?7(L>o)uf 3 J7(L>i) : s(z) = 2, s(z) = 10, t{z) = f 2 (z) - z = (-l/7 2 ,0) 
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0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 



Figure 7.3. Aperiodic points, A = 1/7. 



0.9 - 



0.8 
0.7 
0.6 
0.5 - 
0.4 



0.3 



J""', 
I*1k si 



1 



If V ^ 



_ _ -L 



«jk ifrtwsAt lift. 



0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Figure 7.4. Aperiodic points, A = —7. 



This gives again S = 7/7 = 7 since 

{(1/7,0)^: ft GZ} = ±{(l/ 7l 0), (0,1/7), (1/7,1), (1,1), (U/t)}- 
Theorem 7.2. tt(z) is finite for all z £ (Z[j\ n [0, l)) 2 , frui (T fc (l/4, l/(47 3 ))) fceZ is aperiodic. 

Proof. ConjectureEUholds for A = I/7 since no z G Z[7] 2 n£> satisfies | 

^'||oo ^ T* Cciii be shown 

that all points in (±Z[ 7 ] n [0, l)) 2 and (±Z[ 7 ] n [0, l)) 2 are periodic as well. If z = (l/4, l/(4 7 3 )), 
then we have S(z) = ( 7 2 /4, l/(4 7 )), S 2 (z) = 7 2 (S"(z) - (l/7 2 ,0)) = ((3 7 - 2)/4, 7 /4) and 
S 3 (z) = 7 2 (S 2 (z) - (I/7, 1/7 2 )) = (1/4, l/(4 7 3 )) =z. □ 



8. The case A = -7 = -2 cos f 

Let A = —7 (A' = 1/7) and set 

V = {{x,y)e [0,1) 2 : x<y, 7s + y > 4 - 7} = D U £> x 

with D = {(ir,y) G V : x > 1 - I/7 5 }, D x = {(x,y) eD:i<l - 1/7 5 }- Figure O shows that 
f(z) = T T ^(z) if z e Di, with r(0) = 42, r(l) = 28, and 



24 



,10 



72 = {(0, 0)} UD A UD B U |J fc=o T fc (D r ) U |J fe=0 T k (D A ) U |J fe=0 T k (D E ) U (J fe=Q r fe (£>z) 

with D A = {z: T k+1 {z) = T k (z)A + (0, 1) for all k € Z}, D B = {z: T fe+1 (z) = T fe (z)A + (0, 2)}, 
fl A = {z £ [0, l) 2 : T 2k+1 {z) = T 2k (z)A + (0, 2), T 2fe (z) = T 2k - l {z)A + (0, 1) for all k e Z}, 
Dr = {(x,y) :0<x,y< I/7 4 } \ {(0, 0), (I/7 4 , l/ 7 4 )}, D E = {(x,x) : 1 - I/7 5 < x < 1}, 
D z = {(1 - I/7 5 , 1 - 1/7 5 )}- Set K = I/7 2 , V(z) = 7 4 ((1, 1) - z), i.e. 

U(z) = (1, 1) - ((1, 1) - z)/ 7 2 = z/7 2 + (I/7, 1/7). 

Then Figure 18.21 shows that the conditions in Section [3] are satisfied by e — 1 and 

cr : i-> Of 1h OHIO. 

All points in V = D a U Dp are periodic, with D a = {z e V : f k (z) e D for all fc G Z}, 
= {z G P : T fc (z) e L»i for all k G Z}. Since |cr n (f)| -> 00 as n -> 00 for all £ € A, all 
conditions of Proposition ^. 31 and Theorem l3.4l are satisfied, and we obtain the following theorem. 
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FIGURE 8.2. The trajectory of the scaled domains and V, \ = 



-7. {l k stands for f k U(D e ).) 
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Theorem 8.1. If A = —7, then the minimal period length n(z) is 

1 ifz G {(0,0), (I/7 2 , 1/7 2 ), (2/7 2 ,2/ 7 2 )} 

2 if Z G {( 7 2_|7l ! 7 2_|_1 ) J ( 7 2 + l > 7 2_|7 1 )} 

5 i/z = T m (l/(27 4 ),l/(2 7 4 )) /or some m G {0,1,2,3,4} 

10 /or i/ie ot/ier points o/D Aj Dg, T rn {D T ), T m (D A ) 

11 if z = T m (l - I/7 5 , 1 - I/7 5 ) for some m € {0, 1, . . . , 10} 
25 if z = T m (l - l/(2 7 5 ), 1 - l/(2 7 5 )) for some m G {0, 1, . . . , 24} 
50 for the other points ofT m {DE) 

2(35 • 4" + 28)/3 if S n R{z) is the center of D a 

10(35 • 4™ + 28) /3 for the other points of D a 

4(35 • 4" - 14) /3 if S*"i?(z) is the center of Dp 

20(35 • 4™ - 14) /3 for the other points of Dp 

00 if S n R(z) eV\V for alln>0 

Proof. As for A = — 1/7 and A = I/7, we have 

W n (V)\o\ _ A n A/3\ f 2/3 A (W n (l)\o\ ,n (2/3\ f-2/3 

hence t(ct™(0)) = (70 • 4" + 56)/3, t(ct"(1)) = (140 ■ 4" - 56)/3. For S n R(z) G D Q , we have 
tt(z) = r(o-™(0)) and 5r(a n (0)) respectively; if 5"i?(z) G Dp, then tt(z) = r(o-"(l)) and 5r((T n (l)) 
respectively. □ 

We choose s(z) as follows and obtain the following s(z),t{z): 

z G f 2 U(D Q U DO : s(z) = -2, s(z) = -70, t(z) = V(f- 2 (z)) - F(z) = (-I/7 2 , -I/7 2 ) 

z G f t/(D0 : s(z) = -1, s(z) = -42, t(z) = Vif-^z)) - T/(z)A- 2 = (l/ 7 , l/ 7 ) 

z G f 4 ?7(Di) : s(z) = 1, s(z) = 42, t{z) = V(f(z)) - V{z)A 2 = (1,0) 

z G TU(D ) U f 3 [/(Di) : s(z) = 2, s(z) = 70, t(z) = V(f 2 (z)) - V(z) = (-1/7, 0) 

This gives again 5 = 7/7 = 7 since 

{(1, 0)A* : h G Z} = ±{(1, 0), (0, 1), (1, -I/7), (1/7, 1/7), (1/7, -1)}. 

Theorem 8.2. tt(z) is finite for all z G (Z[ 7 ] H [0, l)) 2 , but tt(1 - l/(37 2 ), 1 - l/(37 5 )) = 00. 

Proof. Since V(X>) = {(x,y) : x > y > 0,72; + y < 7}, we have no point z G Z[7] 2 n V with 
II^WIU < 7, and Conjecture O holds for A = -7. If V(z) = ( 7 2 /3, 1/(37)), then we have 

^) =7 2 (W- (i 0)) = (f.2), ^) = 7 2 (^)-(ii)) = (2^1, A), 

V^(z) = J 2 (VS 2 (z) - (4,, 4,)) = (3^, and ^ 4 (z) = 7 2 ( ^3 (z) _ ( I )0)) = y {z y □ 

9. The case A = V3 = -2 cos ^ 

The case A = y/3 is much more involved than the previous cases. Therefore we show only 
that all points in (Z[\/3] n [0, l)) 2 are periodic and refrain from calculating the period lengths. 
Furthermore we postpone the determination of T and 1Z to Appendix El Let 

V = {{x,y) : 2x-V%y < 2-V3,2y-Vix < 2-v / 3,y-V / 3x < 195-113^3, x- V3y < 195-113^} 

and T>\ = r D\T>2, where T>2 is defined by the inequalities 

2x- V3y > 267-154V3, 2y- V3x > 267- 154^3, y-V3x > 98-57V3, x-V3y > 98-57^. 

The sets T>i and T>2 have to be treated separately because their trajectories are disjoint, and 
both sets contain aperiodic points. The trajectories of aperiodic points in T>\ come arbitrarily 
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.-(1.1) 



• ()« 



q{ 1601, 1733} 




(72 - 41>/3, 72 - 41a/3) 



(73/2 - 41a/3/2, 73/2 - 41^/2) 



2(3175,3307} 



^3593 
J 1 ^ 1552.1 

3 18171^ 
q{ 19327,19459} 



(72 -41 >/3, 72-41i/3) 

Figure 9.1. The first return map on V\ and D 2 respectively, A = \/3. (^ fc stands for T k (D t ).) 

close to (1,1), whereas (72 - 41 s/2,, 72 - 41\/3) is a limit point in Z> 2 . (Note that 72 - 4lV3 = 
1 - (V3 + l)(2 - V3) 4 w 0.9859.) The scaling maps are 

Ui{z) = (2- V3)z+(V3- l,\/3- 1) = ^(/tVi^)) for z e X>i, 

L/ 2 (z) = (2- V3> + (113^3- 95, 113V3- 195) = V^/cV^z)) for z e X> 2 , 

with K = 2-V3, Vi(z) = ((l,l)-z)/«; 4 , V 2 (z) = (z - (72 - 41\/3, 72 - 41\/3)) /k 5 . Then we have 

Vi(X>) = {(z,y) : 2x > V3y, 2y > V3x, x > V3y - 2, y > V3x - 2}, 

^(©2) = {(&, y):2x> V3y, 2y > V3a;, x>V3y-2-V3, y>V3x-2 - V3}. 
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The first return map T induces a partition of T>\ into sets D , . . . , Dg and a partition of T> 2 into 
sets Dq, . . . , D4, as in Figure |9~T1 These sets are defined by the following (in)equalities: 



Vi(D ) 




V X {D 2 ) 


Vi(D 3 ) 


Vi(D 4 ) 


x > V3y — 1 


x > y/3y - 
x < 2 


- 1 


2x > \/3y + V3- 
x>2 


- 1 


2y > V3x + \/3 - 1 
x > 2, y < 2V3 - 1 


2y > VSx + V3 - 1 
y > 2V3 - 1 



Vt(D 5 ) 


V x {D e ) 


Vx{D 7 ) 


Vi(D a ) 


Vi(D 9 ) 


X = \/?>y — 1 


x = 2 


y = 2V3 - 1 


2x = \/3y + - 1 


2y = \/3x + \/3 - 1 






x < 3 - l/\/3 


x > 2 


x > 2 



V 2 (D ) 


V 2 {Di) 


^2(^2) 


V2CD3) 


^2 (At) 


y > V3x — 1 


y < y/3x - 1, x < a/3+ 1 


x > \/3 + 1 


?/ = y/3x — 1 


x = V3+ 1 



The return times of z £ Di to I? are given by the following tables. 



Do 




D 2 


£>3 


£>4 


£5 


D e 


D 7 


^8 


D 9 


1601, 1733 


3175, 3307 


3230 


7406 


9771 


3021 


3593 


9799 


11473 


7907 



£0 


D x 


D 2 


D 3 


D 4 


19459 


15524 


3175, 3307 


18171 


3593 



Note that the return times are not constant on all Dg. E.g., the return time for z £ D is 1601 
if Vi(z) = (l,y) and 1733 else, see Appendix [XI for details. Since we do not calculate the period 
lengths, it is not necessary to distinguish between the parts of Dg with different period lengths. 

9.1. The scaling domain T>\. Figure l9~2l shows the trajectory of the open scaled sets in T>\. 
Here, Vi(2?i) is split up into the three stripes x < V3 — 1, \/3 — 1 < x < 2 and x > 2, and Dj 
denotes the set given by V\ (.Dj) = {(x, y) £ Vi(2?) : x > Viiy — 1, a; < 2}. We see that 

i-> 010 3 i-> 012100001210 5 i-> 01510 7 i-> 01210000500001210 

a-! : 1 i-> OHIO 4 i-> 01210000000001210 6 i-> 01610 8 i-> 01210012621001210 
2 1 ► 01210 9 i-> 0121005001210 

codes the trajectory of f7i(A;), £ £ {0,1,2,3,4}, with fl ffl Wlf/i(z) = £7iT(V) for z G D £ . All 
points in I) , Dp and D 7 are periodic. Figure |9~41 shows that Dg, D^, Dfj and the grey part of 
Ui(T>i) split up further, but all their points are periodic as well. 

The trajectory of the scaled lines is depicted in Figure [9~3l where again V\{T>i) is split up into 
the stripes x < \/3 — 1, v3 — 1 < x < 2 and x > 2. Here, D\ denotes boundary lines of D\, 
and Dq is given by V\{Dq) = {(2, y) £ V\ (£>)}• We see that a\ codes the trajectory of Ui(Dg), 
£ £ {5, 6, 7, 8, 9}, as well and satisfies the conditions in Section [3] (with respect to T>i). All points in 
D L , D K , D\, D^, D„, D^, D , D^, D p (and their orbits) are periodic. The finitely many remaining 
points in V\ = {z £ T>\ : T m (z) £" U\(T>x) for all m £ Z} are clearly periodic as well. Since 
|<r"(£)| — > 00 for all £ £ {0, ... , 9}, we can use Proposition [33] to show the following proposition. 

Proposition 9.1. n(z) is finite for all z £ Z[V3} 2 n T>x, but n(Vf + 1/4, 7/4)) = 00. 

Proof. First we show that only D and D\ contain aperiodic points: D 3 , D4, D-j, D 8 , Dg lie in V\. 
The only part of D 2 which is not in V\ or T Tn Ui(Vi), lies in T 2 Ui(D 2 ). By iterating this argument 
on T 2 Ui(D 2 ), the possible set of aperiodic points in D 2 becomes smaller and smaller, and converges 
to V^ 1 (2,V3) £ D 2 . A similar reasoning shows that all points in D5 and Dq are periodic. 
Therefore it is sufficient to determine t(z) for points in the trajectories of U\(Do U Di). 

z £ TUi(D ) U f 3 [/i(L>i) : s(z) = 2, s(z) = mod 12, t{z) = (1 - V3)(V3, 2) 

z £ T 4 C/i(L>i) : s(z) = 1, s(z) = 5 mod 12, t{z) = Vi(f(z)) - V^A 5 = (V3,2) 
z £ TUi{Di) : s(z) = -1, s(z) = -5 mod 12, t(z) = (2, %/3) 
z € f 2 Ui{Do) U f 2 t/i(L>i) : s(z) = -2, s(z) = mod 12, t{z) = (1 - \/3)(2, %/3) 




FIGURE 9.2. The trajectory of the open scaled sets in T>\ and the set V\,\= \/3. 
(£ k stands for f k Ui(Di) if £ e {0,1,2,3,4}, for f fc (L> £ ) else.) 




FIGURE 9.3. The trajectory of the scaled lines and the set V\, A = \/3- 
(£ k stands for f k Ui(D t ) if £ e {1,5,6,7,8,9}, for f fc (L> £ ) else.) 
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Figure 9.4. Small parts of Pi, A = y/3. (£ k stands for f k {D e ) for t <£ {1,6}.) 

We have 5i = {y/Z+ 1)2/(V3 + 1) = 2 since 

{(s/3, 2)A h : h e Z} = ±{(V3, 2), (2, >/3), (V3, 1), (1, 0), (0, 1), (1, V3)}. 

The only point z E Vi(Z[VS\ 2 H X>i) with Hz'^ < 2 is (1,1) e Fi(D a ). 
If Vi(z) = (V3 + 1/4, 7/4), then we have 

Vi5(«) = (2 + V3)(Vi(2!) + (l-V3)(2,V3)) - (3/2 + ^3/4,3^/4+1/2), 

^5 2 (z) = (2 + >/3)(V 1 5(2 ! ) + (l-V3)(2,>/3)) = (7/4,^3 + 1/4), 

Fi5 3 (z) = (2 + V3)(l/iS 2 (z) + (l-V3)(V3,2)) = (3^3/4+1/2,3/2 + ^3/4), +iS 4 (z) = V^z). □ 

Remark. The primitive part of ci is again i— > 010, 1 i— ► OHIO. 

9.2. The scaling domain T>2- Figure l9~5l shows the trajectory of the the scaled domains in T>2- 
Here, V2CD2) is split up into x < vo + 1 and x > V3 + 1. With £2 = 1 and 

1 ► 01222222210 3 i-> 012242210 
ct 2 : 1 h-> 012210 4 1 ► 030 

2 1 ► 
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the conditions in Section [3] are satisfied. The set V2 — {z G T>2 : T m (z) g" XJi{T>?) for all m G Z} 
consists of the orbits of D v , D x , D^,, £> w and several isolated (periodic) points. Since | cr^ 1 (£) | — > 00 
for all I G {0, 1, 2, 3, 4}, we can use Proposition [33] to show the following proposition. 



Proposition 9.2. tt{z) is finite ] 'or all z G Z[V3] 2 n X> 2 , 6«f 7r(V2 _1 (5/7, 3^3/7)) = 00. 
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0.986 0.988 0.99 0.992 0.994 0.996 0.998 



Figure 9.6. Aperiodic points, A = y/3. Figure 9.7. Aperiodic points in T>i U T> 2 , A = y/3. 
Proof. Similarly to T>±, we see that all points in D3 and D4 are periodic. Choose s(z) as follows: 



z e f 10 u 2 (D ) 




: s(z) 


= 1. 


«(*) 


= 7 mod 12, t(z) 


= (2, V3) 


z e f 9 U 2 {D ) 


Uf 4 [/ 2 (l?i) 


: s(z) 


= 2, 


S (z) 


ee 3 mod 12, i(z) 


= (1 - V3, V3 - 


z e f s U 2 (D ) 


uf 3 C/ 2 (Di) 


: s(z) 


= 3, 


S (z) 


= 10 mod 12, t{z 


) = (1 - V3.-3) 


z 


g f 7 u 2 (D ) 


: s(z) 


= 4, 


s(z) 


= 5 mod 12, t(z) 


= V3(V3, 2) 


z 


G f 6 U 2 (D ) 


: i(z) 


= 5, 


s(z) 


= mod 12, t(z) 


= -2(V3,2) 



For the remaining z £ T m U 2 (Do U -Di), s(z),s(z) and t(z) are obtained by symmetry. The sets 
{(1 - \/3, V3-l)A h :heZ} and 1,3)A' 1 : h G Z} are 

±{(l-\/3,V3- l),(%/3-l,2),(2,V3 + l),(V3 + l,V3 + l),(\/3 + l,2),(2,V3- 1)}, 

±{(V3 - 1, 3), (3, 2V3 + 1), (2^3 + 1, 3 + V3), (3 + V3, 2 + \/3), (2 + \/3, \/3), (V3, 1 - \/3)}, 

hence 5 2 = 4/(^3 + 1) = 2(V3 - 1). The only x £ Z[V3] with < x < 5 and \x'\ < 2(V3- 1) are 
1, 1 + V3, 2 + n/3 and 3 + V3. Therefore the only z G V 2 {Z[V3} 2 n P 2 ) with ||z'||oo < 2(V3 - 1) 
are (1, 1), the center of V 2 U 2 (D X ), (1 + \/3, 1 + the center of D 4 , (2 + V3, 2 + V%), the center 
of D x , and (3 + \/3, 3 + V3), a fixed point of f 3 . 

If V 2 (z) = (5/7, 3V3/7), then we have V 2 S(z) = (2 + V3)^ 2 (z) and 
l/ 2 S 2 (z) = (2 + V3)(V 2 S(z)A 3 + (1 - V3, V3 - 1)) = (5/7, 3^3/7) = ^ 2 (z). □ 

By combining Propositions 19.11 and 19.21 and the fact that all points in 1Z are periodic (see 
Appendix [A| , we obtain the following theorem. 

Theorem 9.3. Coniecture \l.l\ holds for A = a/3- 

Remark. The eigenvalues corresponding to the primitive part of o~ 2 (£ € {0, 1, 2}) are 5, —2 and 1. 

10. The case A = = -2 cos § 
Let V = {(x, y) £ [0, l) 2 : x + y/3y > 5V3 - 6 or y + V3x > 5^3 - 6}, C/i as in Section [9] and 
U(z) = Ul{z) = (2 - V3) 2 z + (4^3-6,4^3-6) = V~ 1 {kV{z)), 
k = (2 - V3) 2 , V(z) = ((1, 1) - z) /re. Then we have 

V{V) ={{x,y): x > 0, y > 0, x + V%y < 1 or y + V3x < 1}. 



28 



S. AKIYAMA, H. BRUNOTTE, A. PETHO, AND W. STEINER 




Figure 10.1. The map f on V, A = -\/3. {t k stands for T k (D e ).) 



Figure 110.11 shows the first return map f on T>, which is determined in Appendix [5] The sets 
Do, . . . , Dq satisfy the (in) equalities 



V(D ) 




V(D 2 ) 


V3x + y < 1 


y/3x + y > 1, x <V3 - 1 


x > Vs - 


1, 2x + V3y^ V3 



V(D 3 ) 


V(D 4 ) 


V(D 5 ) 


^(A>) 


V3x + y= I, x < 1/2 


V3x + y= l,x> 1/2 


x = V3- 1 


2a; + V3y = a/3 



The remaining point z = V 1 (l/2, 1 — V3/2) has return time 183 and satisfies T 10 (z) = z. 

Figure [10.21 shows that the first return map on U\{T>) differs from U\T\J^ X on several lines. 
Therefore we add the lines D7, Dg, Dg satisfying the following (in)equalities 



V(D 7 ) 


V{D a ) 


V(D 9 ) 


\/3x + y = 1 


V3x + 2y=l,x>2-V3 


V3x + 2y = 1, x < 2-V3 



and define D b = D \ V' 1 ^, y) : V3x + 2y = 1}), D 2 = D 2 U A>. For z e D b I e {0, 2} and 
z£D e ,£ = l, we have f^^U^z) = t/if (z) with 

^ 020 1 i-> 010 4 10 2 1 ► 010 9 10 
0-1 : 5 ^ 010 4 40 7 ^ 050 8 ^ 060 4 10 9 i-> 060 9 30 9 40 

Figure [T0.3I shows that the substitution a given by <j(£) = a\a 2 {t) with 

h-> 020 1 h-> 010 4 10 2 1 ► 010 9 10 

CT2 : 3 ^ 050 5 90 5 80 4 i-> 050 4 10 5 i-> 010 4 70 4 10 6 h-> 010 4 80 

satisfies the conditions in Section [3] (with e = 1). The coding of the return path of the remaining 
point is cti(050 4 70 4 80). 

Theorem 10.1. n(z) is finite for all z £ (Z[V3] n [0, l)) 2 , but tt{V^ 1 (2/7, V3/7 + 1/7) = 00. 

Proof. First we show that all points on the lines U±{Dt), I G {3, . . . , 9}, n > 0, are periodic. The 
only possibly aperiodic part of D5 is TUi(D>?), and the only possibly aperiodic part of Ui(Dy) is 
T 23 Ui (D5) . Inductively, the set of aperiodic points in D5 converges to V-^v^-l, 1-1/V3) £ D 5 
and is therefore empty. Therefore, all points in U n (D^) and U n U\{D^ are periodic. Similar 
arguments show that all points in U n (D^,) in U n Ui(Dg) are periodic, then the same holds for 
U n {Di) and U n U!(D 5 ), for U n (D e ) and t/ n £/i(£> 8 ), and finally for U n (Dg) and U n Ui(D 6 ). Then 
it is clear that all points in U n U\{Dz U D4) and U n (Dj U Dg) are periodic as well. 
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Figure 10.2. Trajectory of Ui(V) and large parts of V, A = [l k stands for T fe [/i(D £ ).) 



Therefore we can limit our considerations to U™(Dq UDiU D 2 ), and consider the scaling map 
Ui instead of U. If we define §\(z),si(z) and t\{z) accordingly, we obtain: 





si(z) 


= 1, 3l(z) 


= 11 mod 12, = 


^V(f(z))-V(z)A- 1 = (1,0) 


z ef & U 1 {D 1 )[jf ll U 1 {D 2 ) 


h{z) 


-2, 8i{z) 


= 5 mod 12, = 


(-1.V3-1) 


z e f 5 U l {D 1 )^f w U 1 {D 2 ) 


h{z) 


= 3, si(z) 


= 4 mod 12, = 


(V3- l,V3-2) 


zef^iD^uf 9 !/^) 


si{z) 


= 4, Si(z) 


= 3 mod 12, t-i{z) = 


(\/3- 1)(-V3,2) 


zef^M) 


si(z) 


= 5, s 1 (z) 


= 2 mod 12, ti(z) = 


(2- V3)(V3,-2) 


ze^U^Dz) 


h{z) 


= 6, s 1 (z) 


= 1 mod 12, ti{z) = 


(2V3 - 4, 3V3 - 4) 
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For the remaining z, s\{z), s\{z) and t\(z) are given symmetrically. By looking at the following 
sets {h(z)A h : h G Z}, we obtain 61 = (3\/3 + 4)/(a/3 + 1) = (5 + y/3)/2: 

±{(1,0), (0,1), (1,-V3), (-V3.2), (2,-VS), (-V3,l)}, 
±{(1, 1 - V3), (1 - V3,2 - y/S), (2 - n/3,2 - n/3), (2 - V3, 1 - \/3), (1 - V3, 1), (1, -1)}, 
±{(2V3 - 4, 3V3 - 4), (3V3 - 4, 2V3 - 5), (2\/3 - 5, 2^3 - 2), 
(2^3-2,-1), (-1.V3-2), (2-^3,4-2^3)}. 

The only x £ Z[y/S\ with < x < 1 and \x'\ < (5 + V%)/2 is V3 - 1. Therefore no point 
z e V(Z[v%\ 2 n V) satisfies Hz'^ < 5 U and Conjecture O holds for A = -y/3. 
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^% sis 



.iV,\\>,. 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0.93 0.94 0.95 0.96 

Figure 10.4. Aperiodic points, A = — V3. Figure 10.5. Aperiodic points in T>, X = —V%- 



If V(z) = (2/7, V3/7 +1/7), then we have 

VSi(z) = (2 + V3)(V(z)A 3 + (V3 - 1)(-V3, 2) = (3^3/7 - 5/7, ~ 3/7), 

VSf(z) = (2 + VS) (VSi(z)A u + (1, 0) = (V3/7 + 2/7, V3/7 - 1/7), 
VSf(z) = (2 + V3) (VSf(z)A 5 + (-1, V3 - 1) = (V3/7 - 1/7, 3^3/7), 
VSf(z) = (2 + V3) (^(z)^ 11 + (1, 0) = (2/7, V3/7 + 1/7) = V(z). □ 
Remark. The eigenvalues corresponding to the primitive part of a\ (£ £ {0, 1, 2}) are 5, —2 and 1. 

11. The Thue-Morse sequence, the golden mean and %/3 

We conclude by exhibiting a relation between the Thue-Morse sequence and substitutions we 
used in golden mean cases (see [6] for a survey on links between fractal objects and automatic 
sequences). The Thue-Morse sequence is a fixed point of the substitution i — * 01, 1 i— ► 10: 

1 10 1001 10010110 1001011001101001 10010110011010010110100110010110 • • ■ 

It can be written as 

Oii 2 o 1 l 1 2 l 2 2 l 1 1 l 2 1 l 1 2 l 1 1 l 2 2 l 2 1 l 1 2 l 2 2 l 1 1 l 2 2 l 2 1 l 1 2 l 1 1 l 2 1 l 1 2 l 2 2 l 1 1 l 2 1 • • • 

By subtracting 1 from each term of the sequence of exponents (the run- lengths of 0's and l's) we 
obtain the sequence 

10 01110010 01001110011100111001001001110010 • • • 

which is easily shown to be the fixed point of the substitution i— ► 010, 1 i— ► OHIO (see [5]), which 
is equal to a in the cases A = — 1/7, A = I/7, A = —7, and to <j\ in the case A = \f?>. In case 
A = 7, we have that <t°°(1) is the image of this word by the morphism 1 — > 10, 1 1 — > 110 since 
cr(10) = (10)(110)(10) and cr(110) = (10)(110)(110)(110)(10). 
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Figure A.l. The first return map T 3 and large parts of TZ, A = \/3. {£ k stands for T k (Di).) 

Appendix A. The map f for A = \/3- 

As the scaling domain T> is very small in case A = -\/3, the determination of T is done in several 
steps. Figure [A. II shows the action of T3, which is the first return map on the domain 

{x > 4\/3-6,2y < V3a;+2-\/3, y > V3x+l-V3}U{x <l,y> l2V3x~20,y> VSx+6VS-ll}, 
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FIGURE A. 2. Trajectories of long lines in TZ and Df,D g ,D h ,D k , A = \/3. (t k 
stands for T k (D e ).) 



on sets D a , . . . , D^. To this end, we first determine the trajectory of sets D a , £>;,,..., D k , which 
partition a symmetric version of this domain. Figure I A. 1 1 shows the trajectory of the open sets 
Da, Df,, D c , Dd, D e , Di, Dj, Figure [A~2l completes the picture with the trajectories of the lines 
Df, D g , Dh, -Dfc- All points which are not on these trajectories are periodic. ^From the symmetric 
first return map, it is easy to determine T 3 . 
Next, we consider the first return map on 

{(x, y) : 2y < VSx + 2 - \/3, 2x < V3y + 2 - Vi, x > 30Vi - 51 or y > 30V3 - 51} 

in Figures [A. 31 and fA.4| partitioned into open sets D k , Z?; 2 , D^, and lines D; 3 , D a , Dp, Dg. 
^From this map, we easily obtain the first return map T4 on {(x,y) : 2y < + 2 — \/3, 2x < 
\/3y + 2 - a/3, x > 30\/3 - 51 and y > 30\/3 - 51}, which is partitioned into the sets Di, . . . , D q . 
Observe that the return time on Di is not constant since the trajectories of the three parts 
Di t , Di 2 , Di 3 are different. This implies that the return times on Dq, Di and Dq are not constant. 
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k 7 




Figure A. 3. An intermediate first return map, A = V3. (l k stands for fg(D t ).) 




FIGURE A. 4. The trajectory of the lines, A = \/3. (£ k stands for T 3 fc (£>*).) 
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(30\/3-51,30\/3-51) 

Figure A. 5. The map T 4 , A = \/3. (£ k stands for T k (D e ).) 

Finally, we consider in Figure IA.6I the first return map on 

{(x, y) : 2y < \/lx + 2 - VH, 2x < V3y + 2 - y/E, x > 72 - 4lV3 or y > 72 - 41 V3}, 
partitioned into sets Z)j, . . . , Dg, Dq, _Dj, Dg, from which it is easy to deduce T on T>. 

Appendix B. The map T for A = — V3. 

For A = — v3) we consider in Figure IB. II the first return map on 

{(a;, y) G [0, l) 2 : 2x + V3y > 3V3 - 2 or \/3x + 2y > 3V3 - 2}, 

partitioned into sets D a , . . . Figure IB~2l provides the first return map T on T>. Again, all 

points in TZ are periodic. 




FIGURE A. 6. Almost the map f,X = y/3. {£ k stands for f£(D e ).) 




Figure B.l. A first return map and large 



parts of U, A = -y/3. {£ k stands for T k (D e ).) 




Figure B.2. The map f and small parts of 1Z, A = 



-V3. (£ k stands for T k {D t ).) 



